How do you implement a Queue using a linked-list?
What instance variables are needed inside a ListQueue object?



Draw a picture of the ListQueue internals on the board.



Which end of the list should be the front/back of the queue?



How do you enqueue to a ListQueue?



How do you dequeue from a ListQueue?



Write a ListQueue class that implements Queue.



What's the Big-Oh bound for enqueue/dequeue/first?